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We claim: 

1 . A method for facilitating shape padding a video object plane 
disposed within a frame boundary comprising: 

- providing video object plane data comprised of: 

- a plurality of object pixels wherein each of the plurality of object 
pixels has a corresponding pixel value; 

- a plurality of non-object pixels; 

- selecting a grouping of the object pixels and non-object pixels; 

- for a plurality of non-object pixels within the grouping, determining, 
substantially simultaneously, a new padding pixel value as a function of at 
least a neighboring pixel value. 

2. The method of claim 1 wherein at least some of the non-object 
pixels are surrounded by object pixels. 

3. The method of claim 1 wherein at least some of the non-object 
pixels are surrounded on at least three sides by object pixels. 

4. The method of claim 1 wherein determining, substantially 
simultaneously, a new padding pixel value as a function of at least a 
neighboring pixel value includes determining, substantially simultaneously, a 
new padding pixel value as a function of at least a horizontally disposed 
neighboring pixel value. 

5. The method of claim 1 wherein determining, substantially 
simultaneously, a new padding pixel value as a function of at least a 
neighboring pixel value includes determining, substantially simultaneously, a 
new padding pixel value as a function of at least a vertically disposed 
neighboring pixel value. 
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6. The method of claim 1 wherein determining, substantially 
simultaneously, a new padding pixel value as a function of at least a 
neighboring pixel value includes determining, substantially simultaneously, a 
new padding pixel value that is equal to the neighboring pixel value when the 
neighboring pixel value corresponds to an object pixel. 

7. The method of claim 6 wherein determining, substantially 
simultaneously, a new padding pixel value as a function of at least a 
neighboring pixel value further includes determining, substantially 
simultaneously, a new padding pixel value that is equal to an average of new 
padding pixel values as previously determined for opposing but neighboring 
pixel values. 

8. The method of claim 1 wherein determining, substantially 
simultaneously, a new padding pixel value as a function of at least a 
neighboring pixel value includes determining, substantially simultaneously, a 
new padding pixel value that is equal to the neighboring pixel value when the 
neighboring pixel value corresponds to a new padding average pixel value. 

9. The method of claim 1 and further comprising motion 
compensating the plurality of object pixels prior to determining new padding 
pixel values. 

10. The method of claim 1 wherein selecting a grouping of the 
object pixels and non-object pixels includes loading pixel values that 
correspond to the grouping of object pixels and non-object pixels into an array 
of processing elements. 

1 1 . The method of claim 1 0 and further comprising motion 
compensating the pixel values as loaded into the array of processing 
elements. 
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12. A method for facilitating MPEG 4 shape padding of a video 
object plane disposed within a frame boundary comprising; 

- providing video object plane data comprised of: 

- a plurality of state pixels wherein each of the plurality of state 
pixels has a corresponding pixel value; 

- a plurality of non-state pixels; 

- selecting a macro block comprising a grouping of the state pixels and 
non-state pixels; 

-for each of the non-state pixels, determining, substantially 
simultaneously, whether to assign a new padding pixel value to the non-state 
pixel. 

13. The method of claim 10 wherein determining, substantially 
simultaneously, whether to assign a new padding pixel value to the non-state 
pixel includes determining whether to assign a new padding pixel value to the 
non-state pixel as a function, at least in part, of padding pixel values of 
neighboring pixels. 

14. The method of claim 1 3 wherein determining whether to assign 
a new padding pixel value to the non-state pixel as a function, at least in part, 
of padding pixel values of neighboring pixels includes determining whether to 
assign a new padding pixel value to the non-state pixel as a function, at least 
in part, of padding pixel values of horizontally neighboring pixels. 

15. The method of claim 14 and further comprising repeatedly 
determining whether to assign a new padding pixel value to the non-state 
pixels as a function, at least in part, of padding pixel values of horizontally 
neighboring pixels until all non-state pixels have an appropriate horizontally 
assigned new padding pixel value. 
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16. The method of claim 15 wherein repeatedly determining whether 
to assign a new padding pixel value to the non-state pixels as a function, at 
least in part, of padding pixel values of horizontally neighboring pixels until all 
non-state pixels have an appropriate horizontally assigned new padding pixel 
value includes detecting when all non-state pixels have an appropriate 
horizontally assigned new padding pixel value. 

17. The method of claim 15 wherein repeatedly determining whether 
to assign a new padding pixel value to the non-state pixels comprises 
repeatedly determining whether to assign a new padding pixel value to the 
non-state pixels a predetermined number of repetitions. 

18. The method of claim 17 and further comprising, following 
horizontal assignment of new padding pixel values, for each non-state pixel 
not having a horizontally assigned new padding pixel value, determining, 
substantially simultaneously, whether to assign a new padding pixel value to 
the non-state pixel as a function, at least in part, of padding pixel values of 
vertically neighboring pixels. 

19. A method for facilitating shape padding of a video object plane 
disposed within a frame boundary comprising: 

- providing video object plane data comprised of: 

- a plurality of state pixels wherein each of the plurality of state pixels 
has a corresponding pixel value; 

- a plurality of non-state pixels; 

- selecting a grouping of the state pixels and non-state pixels; 

- for each of the non-state pixels, within a single action cycle and as 
repeated at least until done: 

- assigning a padding pixel value that is equal to the pixel value for a 
first horizontally adjacent pixel having a pixel value that corresponds to either 
of a state pixel or a new padding pixel value, unless: 

- a second horizontally adjacent pixel located on an opposite side of 
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the non-state pixel from the first horizontally adjacent pixel has a pixel value 
that corresponds to either a state pixel or a new padding pixel value, in which 
case the non-state pixel is assigned a padding pixel value representing an 
average of the pixel value for the first horizontally adjacent pixel and the 
second horizontally adjacent pixel; 

- a second horizontally adjacent pixel located on a first predetermined 
side of the non-state pixel and on an opposite side of the non-state pixel from 
the first horizontally adjacent pixel has a pixel value that is neither a pixel 
value for a state pixel nor a new padding pixel value, and another horizontally 
aligned pixel is located adjacent to the second horizontally adjacent pixel and 
on an opposite side of the second horizontally adjacent pixel from the non- 
state pixel wherein the another horizontally aligned pixel has a pixel value 
representing either a state pixel or a new padding pixel value, in which case a 
first predetermined action is taken; 

- for each of the non-state pixels not yet assigned a padding pixel 
value, within a single action cycle and as repeated at least until done: 

- assigning a padding pixel value that is equal to the pixel value for a 
first vertically adjacent pixel having a pixel value that corresponds to either of 
a state pixel or a new padding pixel value, unless: 

- a second vertically adjacent pixel located on an opposite side of the 
non-state pixel from the first vertically adjacent pixel has a pixel value that 
corresponds to either a state pixel or a new padding pixel value, in which case 
the non-state pixel is assigned a padding pixel value representing an average 
of the pixel value for the first vertically adjacent pixel and the second vertically 
adjacent pixel; 

- a second vertically adjacent pixel located on a first predetermined 
side of the non-state pixel and on an opposite side of the non-state pixel from 
the first vertically adjacent pixel has a pixel value that is neither a pixel value 
for a state pixel nor a new padding pixel value, and another vertically aligned 
pixel is located adjacent to the second vertically adjacent pixel and on an 
opposite side of the second vertically adjacent pixel from the non-state pixel 
wherein the another vertically aligned pixel has a pixel value representing 
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either a state pixel or a new padding pixel value, in which case a second 
predetermined action is taken; 

- the non-state pixel is vertically adjacent to a pixel having a padding 
pixel value that represents an average pixel value, in which case the non- 
state pixel is assigned the padding pixel value that represents an average 
pixel value. 

20. The method of claim 1 9 wherein: 

- the first predetermined action includes assigning the non-state pixel a 
padding pixel value representing an average of the pixel value for the first 
horizontally adjacent pixel and the another horizontally aligned pixel; and 

- the second predetermined action includes assigning the non-state 
pixel a padding pixel value representing an average of the pixel value for the 
first vertically adjacent pixel and the another vertically aligned pixel. 

21 . The method of claim 1 9 wherein: 

- the first predetermined action includes not presently assigning the 
non-state pixel a padding pixel value; and 

- the second predetermined action includes not assigning the non-state 
pixel a padding pixel value. 

22. The method of claim 19 wherein: 

- the first predetermined action includes assigning the non-state pixel 
an intermediary padding pixel value; and 

- the second predetermined action includes assigning the non-state 
pixel an intermediary padding pixel value. 

23. The method of claim 19 wherein selecting a grouping of the 
state pixels and non-state pixels includes loading pixel values that correspond 
to the grouping of state pixels and non-state pixels into an array of processing 
elements. 
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24. The method of claim 23 and further comprising motion 
compensating the pixel values as loaded into the array of processing 
elements. 

25. The method of claim 24 wherein loading pixel values that 
correspond to the grouping of state pixels and non-state pixels into an array of 
processing elements includes loading pixel elements that correspond to the 
grouping of state pixels and non-state pixels into a 16 by 16 array of 
processing elements. 



